<?php
/**
 * @title 1124. 表现良好的最长时间段 - 归并+迭代
 * @author start2004
 */

class Solution {

    /**
     * @param Integer[] $hours
     * @return Integer
     */
    function longestWPI($hours) {
        /**
         * @since 2020-10-27 长度
         */
        $len = count($hours);

        /**
         * @since 2020-10-27 初始化
         */
        if($hours[0] > 8){
            $tire = 1;
        } else {
            $tire = -1;
        }

        /**
         * @since 2020-10-27 归并
         */
        $count = 0;
        $counts = [];
        $flags = [];
        for($i=0; $i<$len; $i++){
            if($hours[$i] > 8){
                $t = 1;
            } else {
                $t = -1;
            }

            /**
             * @since 2020-10-27 统计数量
             */
            if($tire == $t){
                $count++;
            } else {
                $f = $tire*$count;
                $flags[] = $f;
                $counts[] = abs($f);

                /**
                 * @since 2020-10-27 新的状态
                 */
                $tire = $t;
                $count = 1;
            }
        }

        /**
         * @since 2020-10-27 收官
         */
        $f = $tire*$count;
        $flags[] = $f;
        $counts[] = abs($f);
        // return $counts;

        /**
         * @since 2020-10-27 最长有效天数
         */
        $max = $maxf = 0;
        $s = $e = null;
        
        /**
         * @since 2020-10-27 2层迭代
         */
        $l = count($counts);
        for($i=0; $i<=$l-1; $i++){
            $f = $flags[$i];
            $c = $counts[$i];

            /**
             * @since 2020-10-27 最大长度
             */
            if($f > 0){
                if($c > $max){
                    $max = $c;
                    $maxf = $f;
                    $s = $e = $i;
                } else {}
            } else {}

            /**
             * @since 2020-10-27 增加区间
             */
            for($j=$i+1; $j<=$l-1; $j++){
                $f += $flags[$j];
                $c += $counts[$j];

                /**
                 * @since 2020-10-27 最大长度
                 */
                if($f > 0){
                    if($c > $max){
                        $max = $c;
                        $maxf = $f;
                        $s = $i;
                        $e = $j;
                    } else {}
                } else {}
            }

            /**
             * @since 2020-10-27 剪枝
             */
            if($e == $l-1){
                break;
            } else {}
        }

        /**
         * @since 2020-10-27 能否延长
         */
        if($maxf >= 2){
            /**
             * @since 2020-10-27 如果边缘可以延伸, 一定是负数, 而且超过maxf, 取maxf-1个负数即可
             */
            if($s>=1 OR $e<=$l-2){
                $max += $maxf-1;
            } else {}
        } else {}

        /**
         * @return
         */
        return $max;
    }
}




/**
 * @url http://127.0.0.1/leetcode/202007/2020.07.28_6.php
 */
$datas = [
    [9,9,6,0,6,6,9], // 3
    [8,5,10,8,6,7,10,6], // 1
    [12,8,7,7,9,10,8,7,9,7,8,11], // 5
    [9,9,6,6,9], // 5
    [9,9,6,6,9,9,6], // 7
    [6,9,9,6], // 3
    [6,9,9,9,6], // 5

    [7,9,10,10,6,7,9,10,7,10,7,10,12,7,7,10,7,7,9,8,10,10,10,6,6,8,12,6,8,8,11,12,11,12,11,8,6,6,9,10,12,6,9,11,9,7,11,11,10,10,12,11,6,7,6,9,11,10,8,12,10,6,7,6,7,8,6,6,10,6,12,10,9,7,12,7,11,10,11,9,11,6,8,11,12,12,10,6,8,8,8,6,8,6,6,12,8,8,6,8,9,8,7,10,9,12,8,11,9,9,10,11,7,12,8,6,6,7,11,12,10,9,11,8,11,9,8,11,9,9,6,9,11,9,6,6,12,6,12,11,8,10,8,10,12,9,11,11,10,9,10,7,8,9,11,10,10,7,9,9,8,12,6,8,6,12,7,9,11,7,10,11,8,7,9,7,6,10,6,9,9,7,12,10,7,8,6,9,6,10,6,6,9,12,8,12,9,11,9,7,8,6,8,6,6,12,6,7,12,12,10,9,8,9,10,8,8,12,9,12,11,12,7,10,8,8,8,12,12,11,7,10,8,12,10,6,8,9,9,7,10,10,10,8,10,9,11,7,6,7,9,12,10,7,10,9,12,8,7,10,10,9,6,9,11,11,6,6,7,7,12,10,7,11,11,7,8,6,9,7,11,7,7,9,7,12,10,7,6,11,12,11,12,8,10,11,11,9,12,9,6,12,7,12,9,8,11,9,8,12,8,8,8,10,9,6,8,8,7,8,11,9,7,11,8,9,9,9,9,9,10,10,8,6,6,6,11,9,9,6,6,9,8,7,6,12,10,7,8,11,7,11,7,7,11,11,11,11,10,7,8,10,7,8,11,6,10,10,9,10,8,9,12,10,12,8,7,9,10,10,8,11,11,10,7,12,12,11,9,8,9,12,8,12,10,9,10,8,9,10,8,12,11,9,6,8,6,9,10,6,8,12,11,7,8,6,6,6,11,12,10,6,10,12,12,6,12,12,12,11,7,7,6,10,6,9,8,10,8,10,8,10,8,9,6,9,10,11,11,12,10,7,9,10,10,12,12,11,8,7,12,7,10,12,12,12,6,8,7,6,8,9,9,8,8,8,9,8,12,8,8,10,12,8,6,10,6,8,8,8,8,11,8,9,10,7,9,11,8,11,8,10,10,9,6,11,6,11,8,9,10,7,10,8,10,7,8,6,12,8,8,8,6,6,8,12,10,6,10,12,6,10,10,7,12,10,11,8,9,11,8,10,9,10,9,11,10,10,8,6,11,7,8,8,12,9,8,10,7,7,6,6,11,6,9,12,8,8,11,6,7,8,7,11,8,10,9,10,6,12,9,6,6,11,10,7,6,6,9,10,12,11,8,12,6,7,8,9,11,7,6,6,9,7,10,11,12,8,6,12,12,9,12,8,8,10,8,7,12,11,12,12,7,10,6,10,10,9,8,7,11,10,8,7,12,10,12,9,10,7,12,7,7,8,8,10,11,8,11,7,8,10,10,12,10,9,6,12,7,6,12,8,6,7,12,11,12,8,6,11,11,7,12,12,9,7,11,10,9,12,7,6,6,8,11,11,8,8,8,6,7,11,10,10,12,12,9,9,9,11,8,9,9,6,8,8,8,10,9,8,8,9,12,7,9,6,8,8,9,10,8,7,11,10,9,9,11,10,12,9,8,6,10,7,10,10,7,8,9,9,6,10,6,9,9,12,9,10,9,7,9,7,12,6,12,7,9,12,6,6,7,6,8,8,12,12,6,12,12,10,6,10,9,7,7,11,11,12,7,8,9,7,7,11,9,9,9,11,8,10,6,12,11,9,6,9,8,9,7,11,10,9,6,11,8,10,12,7,10,8,12,6,12,8,12,12,11,12,10,9,11,8,12,12,8,6,7,9,12,6,8,6,8,11,12,9,12,8,8,6,12,11,9,7,6,11,7,12,12,11,10,6,7,11,10,6,10,7,10,10,10,7,12,7,12,12,8,8,11,9,9,9,12,6,9,8,11,6,9,11,6,11,7,6,10,7,8,11,10,10,12,8,10,11,8,7,10,9,12,9,12,11,8,7,11,6,7,12,12,9,10,9,8,11,9,9,8,8,12,7,7,7,7,8,10,11,7,11,12,8,12,6,10,6,10,9,9,6,10,8,10,11,11,7,6,11,10,6,6,7,12,6,9,8,7,7,9,9,6,12,6,7,8,7,10,12,11,10,6,8,9,9,12,11,7,10,11,9,9,7,9,10,9,11,7,11,8,9,10,7,6,10,9,10,10,12,8,8,10,6,7,9,6,6,9,12,6,8,12,8,12,6,6,12,6,7,6,10,11,6,11,9,8,8,11,10,9,12,7,7,11,7,10,8,7,12,7,7,6,7,10,9,12,11,10,9,6,11,8,8,10,6,10,9,8,6,12,7,7,12,11,8,10,11,7,6,11,10,12,8,12,8,9,11,7,6,6,7,10,8,8,10,9,10,12,11,8,12,10,12,7,9,12,7,9,8,6,7,8,9,11,8,12,7,7,12,12,11,10,8,9,6,11,8,7,8,8,12,11,12,11,10,11,8,8,7,9,10,8,12,12,6,6,8,7,10,12,12,7,12,6,7,6,12,10,12,7,6,9,8,9,12,10,11,7,8,6,6,11,12,9,8,11,10,7,12,7,11,11,7,9,10,9,11,12,12,10,10,10,11,7,9,8,10,6,8,10,10,12,12,7,8,7,6,6,9,7,6,6,7,9,8,9,6,12,11,8,9,10,8,10,6,12,6,7,11,6,7,10,12,7,6,7,10,12,12,12,10,11,8,12,9,7,7,8,7,6,7,6,8,6,7,10,7,7,11,12,10,9,8,9,9,9,7,10,6,9,7,11,7,10,8,12,10,9,7,10,11,8,11,11,12,12,9,12,10,6,12,10,7,7,6,9,9,8,12,6,12,11,7,11,8,9,10,11,8,10,12,12,11,6,11,9,7,12,7,9,10,12,9,10,10,8,7,8,6,6,10,11,8,10,11,11,10,12,12,6,10,10,12,6,10,11,12,11,12,12,12,11,7,12,11,9,8,11,6,9,7,10,11,7,12,11,7,8,8,12,6,11,8,6,8,6,6,11,11,12,8,9,11,12,10,12,6,8,11,11,11,10,10,12,8,12,6,7,6,7,8,9,9,8,7,7,7,7,8,6,7,11,8,9,7,9,6,11,8,6,12,7,8,8,12,6,12,8,12,12,6,6,10,8,7,11,12,7,11,7,12,6,10,12,10,9,6,7,9,12,9,9,10,7,8,7,6,9,6,10,10,12,7,10,12,6,7,12,7,11,6,7,7,6,8,10,10,8,12,8,8,6,10,7,9,12,9,10,7,11,9,9,6,10,8,6,7,9,11,10,10,12,9,6,11,7,11,6,9,6,10,10,9,8,9,8,12,6,12,7,10,10,6,11,11,8,11,11,9,11,6,10,7,6,11,8,11,8,9,9,12,8,9,9,7,9,8,7,10,12,6,6,10,11,7,9,9,7,12,10,8,6,6,7,10,9,9,11,9,10,6,11,10,8,10,9,9,8,12,9,7,11,9,10,6,7,7,10,6,10,11,11,8,6,11,9,7,10,9,12,11,12,12,12,8,11,9,8,8,9,12,7,8,10,12,11,12,6,9,7,9,6,6,7,7,12,8,11,9,9,10,9,8,7,9,9,8,7,10,8,12,8,6,11,6,12,12,6,11,12,11,11,10,11,12,6,11,12,8,9,9,8,10,11,10,7,8,8,6,8,9,6,8,12,9,10,11,10,6,6,11,8,6,8,8,7,10,7,6,7,12,6,6,11,8,10,12,10,12,7,11,6,10,12,6,9,10,8,10,10,9,10,9,8,11,6,8,9,9,6,8,12,8,9,6,9,12,7,12,8,6,6,9,9,8,6,8,11,12,9,7,11,12,11,8,6,9,9,8,6,12,7,11,12,12,7,11,10,12,11,12,7,6,7,9,8,6,6,9,11,7,12,10,7,8,11,6,7,8,10,9,12,11,8,8,10,9,9,12,10,6,11,9,6,8,8,9,8,6,11,7,6,8,11,11,6,6,11,8,10,7,10,9,7,11,9,6,10,6,9,9,9,11,10,10,7,6,8,10,10,8,11,12,7,10,8,10,9,9,6,10,9,6,9,10,12,7,10,9,10,7,10,6,8,8,7,7,8,11,7,10,11,12,7,7,11,10,6,8,10,8,10,6,12,7,7,11,7,12,11,6,10,7,11,7,8,10,12,12,10,11,10,12,9,9,12,11,10,11,11,6,9,12,8,6,11,10,10,10,11,11,12,12,12,8,11,12,11,11,6,12,12,9,6,8,12,6,7,6,10,9,9,8,12,11,7,12,8,8,11,6,9,7,10,8,11,8,9,7,8,8,9,7,7,10,10,7,7,7,10,9,12,11,10,6,10,7,6,6,10,7,9,7,9,12,7,7,9,9,10,9,10,9,7,9,7,11,12,9,6,6,12,11,10,8,12,9,10,7,6,10,11,11,11,10,10,12,10,6,11,9,9,9,8,10,11,7,11,10,11,8,10,12,10,11,10,9,7,12,11,9,6,12,6,10,6,11,11,7,7,7,12,7,7,8,6,7,9,10,7,11,6,11,7,7,12,8,9,9,12,8,12,10,11,11,11,7,12,9,12,9,7,11,12,12,6,8,12,8,9,9,6,11,7,7,7,7,7,9,9,11,10,6,10,6,6,6,9,12,6,8,9,6,12,7,10,12,7,6,10,9,7,10,10,12,7,10,8,7,11,9,7,11,6,8,9,9,8,11,12,7,8,12,10,9,7,11,11,6,12,10,7,10,11,8,10,11,7,8,12,10,8,12,12,12,12,9,7,9,8,8,8,7,12,7,12,12,12,12,9,12,6,9,9,11,11,10,6,11,8,11,12,6,12,8,12,12,10,12,10,8,6,9,6,10,8,7,7,6,7,11,12,8,10,10,12,10,8,7,7,8,12,11,9,11,8,8,11,9,6,9,9,9,12,7,12,9,11,10,10,7,7,8,9,11,10,10,12,9,8,7,11,6,10,12,12,8,6,7,8,7,12,12,12,7,9,10,10,8,11,7,9,7,12,8,8,8,10,6,11,9,7,6,9,8,11,9,11,7,7,8,7,11,7,11,11,11,6,10,10,10,9,9,8,8,10,6,7,10,12,6,12,6,10,11,9,8,7,6,8,6,11,8,10,12,6,6,8,12,6,10,11,12,6,11,10,6,11,10,8,9,9,6,11,12,11,7,11,7,12,12,7,6,9,6,12,8,10,11,7,6,12,12,8,7,6,9,11,11,8,8,7,12,11,10,10,6,11,12,8,12,9,10,6,12,11,10,10,8,10,9,11,6,9,12,11,11,12,9,9,11,11,9,8,11,8,8,12,7,10,9,11,7,8,10,11,6,9,11,6,9,6,10,12,8,6,6,6,11,12,6,11,7,9,6,8,7,6,7,7,12,10,12,7,6,11,7,10,6,9,9,7,8,7,11,9,11,9,12,8,12,10,9,6,6,7,6,12,12,10,11,8,9,8,11,10,10,7,10,8,6,10,8,11,9,7,6,8,6,12,7,8,11,8,10,9,12,12,7,11,12,11,7,8,12,11,8,6,12,12,10,11,9,6,8,9,6,6,7,6,9,11,10,11,7,6,8,10,8,7,7,8,7,11,12,10,9,11,10,12,8,8,9,10,9,9,8,9,10,9,9,7,8,8,8,7,6,8,9,10,10,6,11,9,11,11,10,10,7,7,12,6,8,11,9,9,11,7,7,6,6,6,8,9,7,9,11,12,6,7,8,9,12,12,8,8,9,10,8,6,6,9,7,12,6,10,12,10,6,8,9,12,9,9,11,9,8,8,12,7,10,8,10,11,10,6,9,8,9,12,6,9,6,9,12,9,8,11,6,7,11,12,10,12,6,6,7,9,6,9,9,12,7,12,6,8,12,9,6,7,10,12,12,7,9,10,9,12,10,8,9,12,7,11,7,7,7,9,11,6,11,11,12,7,10,10,9,11,7,12,7,8,6,11,12,7,8,9,7,8,7,8,7,12,12,12,11,8,11,11,7,9,9,8,9,9,6,10,8,10,6,10,8,8,9,8,11,10,6,7,11,12,6,9,10,6,8,8,11,7,6,11,7,9,11,6,10,7,8,7,10,12,10,7,7,11,8,10,7,9,11,9,6,11,12,9,11,8,9,12,12,8,8,9,10,10,12,8,6,10,12,7,11,10,9,9,9,10,9,12,7,7,9,11,11,7,7,10,10,6,7,6,8,6,11,11,9,6,10,12,11,7,6,10,12,7,8,11,9,7,10,6,8,10,11,12,6,9,9,8,9,11,6,8,11,7,11,10,10,6,12,12,12,10,8,12,7,10,9,12,11,7,8,6,10,9,8,9,6,11,7,6,9,11,9,9,8,6,7,12,7,12,7,9,9,7,6,7,10,6,10,9,6,11,7,6,7,10,9,7,12,10,12,6,7,8,12,9,11,10,10,12,9,8,7,12,8,8,11,7,7,12,7,11,6,10,10,11,7,7,6,12,11,12,12,11,12,10,10,11,7,12,12,9,8,6,8,11,7,11,12,10,8,7,8,6,11,10,10,11,12,10,12,7,12,6,9,9,8,7,12,8,10,7,10,10,9,9,8,9,6,7,11,7,9,11,6,11,11,8,9,10,9,7,12,11,7,6,10,11,7,8,6,7,11,12,11,8,12,6,10,11,11,10,8,7,12,12,9,9,12,12,11,11,7,9,9,10,10,9,12,11,7,10,10,11,10,6,9,11,7,9,11,6,9,10,12,9,12,9,8,6,6,7,6,9,7,11,11,11,9,10,9,8,9,6,12,6,11,11,12,11,7,9,7,10,9,10,7,10,10,7,9,6,11,11,9,12,6,9,12,9,11,12,10,6,9,12,11,12,6,9,11,9,9,9,9,10,9,8,12,8,8,9,9,6,8,11,8,7,7,10,8,12,12,8,12,9,8,7,7,12,7,6,8,11,11,10,9,6,12,6,7,11,12,12,8,10,8,10,12,8,12,6,8,11,10,8,9,10,12,10,9,9,11,12,8,10,11,6,9,6,11,9,8,10,9,12,9,6,12,9,12,9,10,12,7,6,7,6,12,10,11,12,9,8,8,8,8,6,7,7,6,12,7,7,9,12,6,6,6,12,10,10,7,6,10,12,8,6,7,11,8,11,10,6,12,11,6,10,11,7,8,8,12,6,11,6,8,6,6,12,10,10,6,6,6,11,11,12,8,11,12,6,7,11,12,8,10,11,6,12,11,11,9,8,9,10,11,7,10,6,8,12,8,8,7,10,9,9,9,8,7,10,12,7,9,6,9,8,8,10,12,8,6,9,7,7,10,7,10,9,12,12,8,7,7,7,8,10,7,6,12,10,11,12,12,11,11,10,10,8,7,11,12,10,8,11,6,7,11,8,9,8,9,9,6,10,12,11,6,7,11,7,10,9,11,10,6,6,9,9,8,12,7,9,10,7,12,10,10,8,8,6,8,10,12,11,7,7,12,7,11,11,8,11,9,8,11,8,8,10,6,10,10,12,10,11,9,6,6,8,6,11,6,9,10,10,7,9,6,12,12,7,8,9,12,8,8,10,11,11,8,8,7,12,7,7,12,9,10,8,8,8,7,7,6,12,9,9,8,7,10,11,8,6,9,12,9,9,7,9,7,6,12,8,12,12,7,9,7,10,11,12,10,10,12,8,11,12,8,11,10,12,7,10,10,10,6,12,7,6,7,7,12,8,7,11,9,10,8,7,8,9,11,8,10,11,7,7,6,7,11,6,9,10,11,12,8,8,11,7,7,7,8,7,8,7,10,6,6,12,7,10,7,8,11,8,12,8,12,6,6,11,11,7,7,8,6,7,9,8,8,7,6,6,7,12,9,6,7,7,6,8,12,6,12,9,10,6,8,9,8,11,8,11,7,12,11,10,9,12,10,8,6,12,11,11,11,6,10,8,7,12,7,10,6,11,7,9,8,8,7,11,7,11,9,6,11,11,10,7,8,12,9,9,7,7,10,8,12,7,11,8,9,7,11,8,12,7,9,7,11,6,8,12,9,12,6,7,10,6,6,7,11,11,10,6,12,10,7,12,11,9,11,7,11,12,6,7,9,9,10,10,12,9,6,12,11,8,11,8,7,11,11,9,12,10,7,7,11,9,8,7,8,6,10,11,9,8,12,11,7,11,11,11,6,10,12,12,6,6,10,7,12,11,12,7,10,6,7,9,12,11,8,12,11,11,12,8,8,9,7,7,11,9,6,12,9,6,8,11,12,7,10,9,8,12,12,7,11,7,7,12,7,9,6,11,10,6,8,7,9,7,6,12,8,9,12,11,11,8,9,7,8,6,8,9,7,8,9,9,7,11,11,11,7,11,7,11,11,12,6,9,8,8,12,11,11,11,7,6,6,11,9,7,8,6,8,10,9,9,10,8,6,12,12,7,8,11,9,9,10,10,8,7,9,7,10,12,11,9,8,7,9,10,10,6,12,8,7,12,11,10,11,12,7,6,8,12,12,11,9,8,10,10,10,7,12,7,10,9,10,9,8,8,12,9,8,7,8,7,6,10,12,7,10,10,6,12,6,7,7,7,8,12,8,6,6,6,7,12,9,8,11,10,11,11,6,12,9,10,11,8,9,11,9,9,11,12,7,8,12,10,12,8,6,12,12,11,7,6,9,7,7,9,6,12,8,8,11,11,9,12,9,8,8,9,6,11,9,8,12,10,10,12,6,9,7,10,9,8,11,8,12,9,7,10,8,8,12,9,11,12,9,10,12,7,10,8,10,7,9,6,8,9,8,9,9,9,10,10,9,9,7,8,11,8,9,12,9,11,12,8,7,11,11,7,9,9,7,10,9,6,9,10,12,10,10,6,7,12,8,10,11,11,9,6,7,12,7,9,10,9,6,10,9,9,12,8,6,8,12,7,8,8,8,9,10,12,12,8,11,10,8,10,10,7,6,11,9,12,11,9,12,10,6,11,7,8,11,11,8,8,9,8,7,11,10,8,7,6,9,12,9,10,8,12,11,12,7,6,9,12,7,11,10,10,7,12,7,6,12,11,6,7,7,10,8,11,9,11,7,12,6,12,7,10,12,12,11,10,10,6,8,11,11,7,8,8,11,10,12,8,10,6,9,9,10,9,11,6,11,7,9,7,7,6,9,8,7,6,6,10,11,11,12,6,7,9,11,10,11,8,11,7,9,7,11,6,9,9,12,10,9,10,11,10,12,9,8,6,7,8,10,8,10,11,6,9,10,6,6,9,6,8,11,6,8,9,9,8,9,8,8,10,11,6,12,6,10,12,12,12,8,12,6,7,6,7,12,8,10,12,12,9,11,12,8,11,9,11,8,6,7,6,6,8,8,10,6,6,8,10,9,11,9,7,10,12,7,9,11,11,12,9,6,6,10,7,11,11,11,7,10,11,11,8,7,7,7,10,7,12,10,10,9,12,9,9,9,10,9,7,7,12,8,7,9,11,7,9,8,9,6,6,11,10,7,9,10,12,6,6,11,9,12,7,9,12,12,11,12,12,11,10,11,10,12,11,7,7,9,6,7,11,8,6,11,11,9,6,12,11,9,8,12,11,7,6,8,12,6,10,12,11,9,8,8,11,11,10,11,12,9,8,7,7,10,10,8,12,10,12,11,8,8,9,6,10,12,6,10,6,9,10,6,11,7,9,12,7,6,10,6,9,12,12,10,12,8,10,9,12,9,7,9,7,9,11,6,9,9,6,7,8,9,10,7,7,7,7,9,9,6,7,6,11,6,8,12,9,10,11,8,6,9,6,6,10,8,6,10,11,11,9,6,12,7,8,12,8,11,12,12,9,12,7,7,11,11,7,10,8,10,11,8,7,11,7,12,8,8,9,9,9,8,7,8,8,10,10,9,8,8,6,7,11,11,6,7,8,6,6,8,6,8,12,7,12,9,9,8,8,11,11,12,7,7,6,12,7,12,11,11,10,10,10,6,7,8,12,12,7,8,12,11,6,10,7,9,7,9,10,11,8,9,10,12,7,7,6,6,9,10,8,9,6,11,11,10,7,10,12,12,11,7,11,6,7,11,7,11,8,10,7,7,7,12,12,12,8,6,7,11,6,11,7,10,12,7,6,6,9,6,9,10,8,6,8,10,12,8,11,11,9,9,8,8,8,9,12,9,9,7,10,8,7,10,11,12,12,10,11,8,8,9,6,7,6,8,9,11,11,9,8,10,11,7,6,8,12,11,9,6,6,6,9,9,11,9,7,8,11,7,7,12,8,7,7,8,12,9,10,7,10,11,12,12,7,10,10,10,7,7,9,9,7,6,10,6,8,7,12,7,9,9,9,11,12,11,7,8,8,12,10,8,8,9,10,8,11,8,12,12,9,6,6,8,10,7,7,6,6,9,6,9,6,9,12,11,6,6,12,6,7,11,7,9,9,9,11,9,9,8,11,11,10,11,10,11,9,12,12,11,7,9,11,9,7,11,6,10,7,9,9,6,8,12,8,10,6,12,9,8,9,12,12,9,11,10,7,12,8,12,6,11,7,12,10,9,7,7,10,12,10,10,7,12,11,9,8,9,6,7,10,11,11,10,8,12,7,12,9,9,6,8,9,9,11,12,7,9,9,8,11,12,12,6,10,8,10,9,10,8,12,12,10,8,12,12,11,11,7,7,12,10,12,7,10,10,10,11,7,11,6,11,9,12,9,8,8,10,6,9,8,10,7,12,11,6,6,6,12,11,9,6,6,10,12,9,6,9,10,9,7,8,9,7,6,11,9,6,12,8,11,6,11,6,8,11,7,9,6,7,12,12,11,8,10,8,8,8,8,11,11,12,6,6,9,6,7,9,9,11,8,12,11,8,9,9,7,10,8,12,7,11,10,10,8,9,8,12,12,7,7,8,8,9,7,6,7,8,10,12,9,8,8,9,12,9,10,9,12,7,12,11,8,11,8,11,7,6,7,10,6,10,11,8,6,10,10,9,11,9,10,12,10,12,12,7,6,6,10,6,7,10,6,8,6,10,10,9,10,7,9,9,9,7,6,7,7,11,11,12,9,9,6,11,11,6,11,12,12,8,12,7,9,7,6,6,6,8,10,6,8,8,10,10,7,9,9,8,9,12,10,12,11,10,6,6,11,8,9,10,6,8,6,11,12,7,8,12,10,6,7,8,10,11,12,11,8,12,6,8,7,10,11,10,8,8,12,7,9,11,9,7,6,9,12,12,8,7,9,12,6,7,8,6,6,7,10,10,11,8,11,6,10,6,11,11,7,6,9,8,8,11,12,6,10,6,8,10,12,6,8,8,11,12,11,6,11,11,12,7,10,6,7,11,12,10,12,8,7,11,7,10,11,10,11,10,7,8,7,9,8,11,11,6,9,7,6,8,6,9,11,10,10,7,10,9,7,6,6,7,7,6,12,6,7,9,12,6,12,12,7,10,12,10,12,11,10,6,9,12,12,12,11,6,10,6,9,9,11,8,6,9,7,7,8,11,9,11,8,12,8,12,12,11,11,12,11,12,11,9,8,9,6,10,11,8,6,7,6,9,12,12,8,12,12,11,7,6,8,6,9,6,10,12,12,6,7,9,10,8,11,12,7,7,8,8,8,11,7,7,8,10,12,6,8,10,7,10,10,8,10,9,7,8,12,11,7,9,11,6,10,11,12,11,7,10,6,9,10,8,6,8,7,12,8,7,12,7,9,12,6,11,9,7,9,8,6,11,12,9,11,6,11,11,8,12,8,12,9,11,7,10,10,12,10,12,9,10,9,12,8,10,9,12,6,8,12,9,7,9,11,11,12,7,11,8,6,6,6,9,11,10,11,10,11,10,8,7,7,11,9,10,6,6,11,7,9,11,8,12,11,12,11,11,12,11,8,12,7,6,10,8,6,6,12,8,9,6,11,6,6,10,6,11,12,7,7,9,10,12,8,9,9,11,12,7,11,6,6,7,12,9,11,9,9,8,10,8,7,12,10,12,8,7,10,10,6,10,7,9,6,11,10,12,12,10,6,11,10,11,11,8,6,8,12,9,9,10,8,10,11,11,9,11,7,12,10,7,7,6,8,10,10,10,11,10,7,9,6,10,8,7,9,6,11,12,10,9,6,11,12,10,11,8,12,7,7,10,8,11,7,8,7,9,10,11,10,12,10,6,6,11,8,6,8,11,12,7,11,8,7,8,7,9,8,11,11,6,8,10,12,9,7,6,10,9,6,9,8,8,11,7,7,12,11,10,11,6,12,12,7,12,6,12,9,6,11,11,7,7,12,11,7,8,6,11,10,7,10,9,10,9,12,7,8,10,11,11,12,12,7,7,6,7,11,9,7,9,7,12,6,10,9,10,10,11,10,9,12,6,6,12,7,12,12,9,8,12,10,12,6,8,12,7,12,7,10,6,9,11,9,9,8,7,12,11,6,9,8,11,7,9,10,11,9,7,6,10,7,6,8,6,10,9,7,10,7,9,9,6,12,12,7,9,11,7,12,8,11,11,8,6,10,8,12,6,6,12,11,11,7,7,8,10,12,6,6,7,6,7,9,9,7,8,11,8,8,12,8,12,11,7,11,8,9,12,10,12,8,11,10,10,6,10,11,12,6,7,6,12,9,8,11,11,8,7,11,6,9,6,12,11,7,7,12,11,6,9,12,11,6,9,12,12,10,8,11,10,6,11,9,11,7,8,12,9,11,7,12,9,6,9,6,11,8,6,9,7,6,6,11,10,6,10,6,7,12,9,10,6,6,12,9,11,6,11,10,12,8,10,7,6,10,9,12,12,6,10,10,9,11,12,9,12,9,6,7,10,10,10,8,9,12,10,12,10,9,10,11,10,9,10,8,8,11,9,9,8,10,12,12,6,9,9,10,7,7,6,10,6,10,8,9,8,6,6,11,10,7,6,11,8,6,7,11,9,10,7,11,9,7,10,10,9,9,10,12,10,12,8,10,11,9,8,9,12,10,8,11,11,12,8,11,9,10,6,9,10,8,8,10,12,9,8,6,11,11,8,8,8,8,12,10,8,7,7,11,11,8,7,9,11,10,9,8,10,12,12,12,10,7,10,6,11,7,12,11,11,12,8,12,7,9,7,8,12,11,9,6,12,8,11,7,6,9,10,12,9,11,6,9,10,9,11,12,10,11,12,9,10,9,9,12,9,7,7,6,6,8,10,12,7,7,6,12,7,9,12,6,12,7,11,10,9,8,11,11,7,6,7,11,12,7,6,8,10,7,6,7,12,6,12,10,11,7,10,7,10,11,7,12,10,10,7,9,8,12,12,8,7,7,10,10,12,8,8,12,8,9,7,12,12,7,12,7,11,6,7,7,11,12,7,8,9,9,6,10,8,12,12,10,8,12,12,12,10,9,7,11,9,9,11,8,7,8,6,6,8,10,6,8,9,8,7,10,11,7,9,11,8,7,10,8,12,7,6,6,7,7,6,7,10,7,6,7,9,6,7,11,10,12,10,12,9,7,10,9,8,9,7,11,12,9,9,8,10,10,11,12,11,12,12,11,8,7,10,7,7,11,6,6,6,10,11,11,10,8,11,12,7,9,10,6,12,8,11,6,12,12,9,9,6,10,10,7,9,12,7,10,7,12,8,10,12,11,7,8,12,9,12,12,10,10,9,11,9,7,12,7,8,12,11,8,6,12,7,9,6,11,9,6,7,10,6,6,11,7,8,9,10,7,6,6,9,6,12,11,7,9,12,6,7,10,6,7,11,10,10,8,10,12,12,6,10,12,7,11,10,9,10,10,12,8,6,12,8,10,11,10,10,10,11,6,8,9,10,7,7,12,8,9,7,11,12,6,6,12,7,11,12,9,6,10,6,10,6,9,12,12,7,6,10,8,7,9,12,9,10,12,11,11,11,12,10,10,12,7,7,6,12,10,12,7,6,10,6,12,10,9,9,7,6,11,9,12,10,6,8,6,12,12,9,11,11,7,12,6,7,9,12,11,11,8,6,12,8,8,8,10,8,12,10,8,11,6,9,9,10,12,12,11,11,6,9,6,6,6,6,7,12,6,6,12,9,9,10,10,7,9,10,9,6,9,12,11,12,8,6,9,7,8,11,7,7,9,10,6,10,12,12,10,6,9,8,7,8,8,10,6,11,6,8,7,6,6,6,12,11,11,6,8,10,10,8,7,12,12,8,12,12,6,10,6,12,9,10,7,8,10,10,12,6,6,10,9,10,10,12,8,9,7,10,8,8,11,11,10,9,9,7,11,8,12,10,8,10,11,10,11,12,11,10,7,12,12,10,12,11,6,10,7,7,12,6,8,7,6,11,9,8,7,10,7,12,12,11,9,8,12,9,9,11,7,11,10,12,12,11,12,9,8,8,7,9,7,8,11,9,7,6,12,6,6,12,6,12,11,7,9,6,11,10,9,11,8,12,10,9,10,8,10,10,10,9,9,12,9,9,8,6,9,11,9,6,12,8,9,11,12,7,7,12,8,7,9,8,12,7,9,10,10,11,9,8,11,12,7,9,9,10,7,8,12,8,6,8,8,8,6,6,10,9,6,7,8,12,11,7,11,6,11,7,10,9,12,11,7,12,11,8,10,8,12,12,9,11,6,11,7,10,7,11,12,8,8,9,10,12,7,6,8,8,12,10,6,6,12,11,7,11,8,8,10,10,6,7,7,10,12,12,9,12,10,8,6,12,10,9,7,12,11,11,7,10,12,8,11,7,8,10,8,11,6,7,12,10,7,11,8,11,7,8,9,11,7,11,11,8,12,12,6,8,8,8,7,12,9,10,9,7,12,7,6,9,8,6,11,11,9,9,7,12,8,6,8,9,11,10,8,12,12,11,8,9,9,10,10,10,10,8,8,10,10,7,8,11,9,12,10,10,8,11,11,11,12,12,8,8,12,12,11,12,8,8,6,6,8,7,9,7,9,12,10,12,9,8,12,10,6,11,12,9,7,11,10,9,12,10,9,9,6,9,9,12,7,6,8,10,6,6,6,9,7,9,12,6,7,12,11,9,8,12,6,6,7,6,10,6,11,12,12,10,7,9,7,12,8,12,8,6,8,10,11,7,12,11,9,8,11,6,9,10,6,10,11,10,8,7,8,10,7,10,7,6,8,11,12,10,9,10,7,11,7,12,12,10,6,12,11,8,8,10,11,8,6,8,6,12,7,11,9,11,6,8,10,8,6,9,12,6,9,6,7,7,8,6,11,6,11,11,9,9,7,6,11,9,7,6,10,11,7,9,6,10,11,9,10,6,9,11,10,12,12,12,11,10,10,8,7,6,10,8,11,8,12,6,11,6,10,8,9,12,6,12,12,7,11,7,8,11,6,7,7,12,6,7,9,9,9,8,7,7,11,12,6,7,6,6,12,12,6,9,10,9,8,11,12,7,10,9,9,7,12,8,12,12,10,9,6,11,10,9,8,11,10,7,11,9,7,11,7,7,12,8,12,9,6,8,12,10,8,12,9,9,12,8,11,10,8,8,11,6,11,12,11,6,10,11,10,11,7,12,12,9,6,12,9,10,6,7,9,8,11,6,12,11,7,7,12,6,10,8,8,11,12,7,9,12,6,8,12,10,8,6,8,12,9,9,8,10,11,10,10,7,10,8,8,12,7,12,10,12,8,9,12,9,12,9,6,12,12,8,6,6,10,7,9,9,8,8,11,6,12,9,8,7,9,6,8,6,7,9,12,9,12,8,11,9,11,9,8,8,7,7,7,11,10,9,11,7,9,11,7,11,7,11,9,12,7,6,10,8,11,9,8,11,6,11,9,12,12,11,9,7,7,6,6,6,9,8,8,10,6,7,9,6,6,7,11,9,7,12,6,8,10,10,11,12,11,7,7,10,6,10,9,9,6,8,10,11,9,10,11,8,11,10,9,6,11,9,12,7,8,8,8,8,9,10,6,7,6,9,7,9,12,6,11,7,9,7,9,11,7,10,8,10,10,8,12,10,10,12,7,6,11,6,7,9,8,10,10,9,11,11,12,10,8,7,9,11,9,10,7,8,12,12,12,8,6,8,8,11,11,6,7,12,10,10,7,11,10,8,8,10,7,10,11,6,12,6,8,12,11,12,6,12,8,9,10,9,9,10,12,6,11,10,7,12,6,9,12,12,11,7,7,10,8,12,11,9,6,12,8,12,12,11,11,10,9,11,11,7,6,11,10,7,7,12,9,12,6,9,10,8,6,8,7,11,12,7,9,8,6,10,6,10,8,11,10,10,8,9,9,9,10,10,7,7,9,6,12,10,12,11,10,9,7,10,7,7,11,10,9,8,7,6,11,11,6,7,10,11,11,8,8,9,6,6,12,12,7,8,12,11,7,9,9,11,11,8,6,9,8,6,9,8,11,6,12,12,7,10,8,9,8,10,8,12,7,9,11,6,6,9,6,12,8,7,10,8,10,11,8,11,12,11,9,6,7,10,11,12,9,12,6,10,8,9,6,7,11,10,11,9,10,8,12,7,9,6,10,9,10,11,12,6,8,8,8,6,12,9,10,10,8,10,8,8,10,10,12,8,8,12,9,7,10,12,6,10,7,11,6,11,10,10,11,6,12,6,9,9,11,12,8,7,10,9,8,12,10,6,9,12,7,7,9,9,6,10,8,8,11,6,9,12,10,10,12,9,12,9,11,11,11,7,11,8,9,6,8,7,12,8,8,8,10,10,6,8,10,11,6,10,8,8,11,6,11,6,7,11,9,6,11,11,11,7,8,7,6,10,6,10,10,10,11,9,12,8,8,8,6,6,7,11,12,9,12,8,9,10,7,11,9,8,7,10,8,7,7,11,9,11,11,11,7,8,10,8,7,11,10,6,10,6,8,7,9,12,7,10,11,10,6,9,10,7,6,8,12,12,9,9,11,11,11,10,11,7,6,8,9,12,8,7,11,12,7,8,11,8,10,12,9,10,8,6,12,12,8,6,12,10,6,9,11,9,11,7,12,11,8,11,7,7,11,8,10,8,6,10,10,12,12,12,8,7,8,8,12,7,8,12,8,12,6,9,10,8,6,6,11,6,11,10,6,8,10,8,7,8,7,8,9,9,9,8,11,9,8,7,10,11,9,9,11,10,7,9,11,9,11,6,10,11,9,8,12,12,8,8,6,9,8,7,9,8,10,10,11,7,9,12,7,6,12,6,10,9,11,7,7,6,12,12,12,10,7,9,6,11,11,12,7,11,11,12,9,10,7,9,11,8,7,10,7,9,9,12,10,8,10,10,9,12,10,8,8,10,11,12,7,10,8,12,11,11,8,7,11,9,9,7,10,10,6,9,10,8,7,10,9,10,11,8,7,9,12,7,12,10,11,6,7,8,10,12,8,11,11,6,12,9,7,10,6,7,7,10,9,7,12,12,6,6,7,10,9,9,8,9,8,12,10,9,8,8,9,12,10,8,9,10,12,6,7,10,8,12,10,6,11,8,8,7,6,11,6,8,10,6,6,7,10,7,9,8,8,9,11,7,10,9,6,9,10,10,7,11,11,7,11,9,12,8,8,6,10,10,7,6,9,6,8,6,11,11,8,7,9,10,6,11,11,10,8,12,9,6,10,7,11,12,11,10,11,11,9,12,6,9,9,11,9,7,7,10,12,9,9,12,12,10,12,8,11,8,11,12,12,10,6,12,8,10,7,6,9,8,7,6,8,10,6,6,7,8,6,7,7,12,8,6,7,10,10,10,8,9,12,9,10,10,6,6,10,8,10,12,7,8,12,8,8,8,9,12,8,11,8,9,7,8,6,8,12,7,6,8,9,6,6,10,9,10,8,10,10,9,7,7,9,6,6,6,10,10,12,9,7,10,11,9,11,9,6,11,9,7,8,6,12,7,11,8,6,9,6,12,12,9,6,10,10,7,12,6,12,6,12,6,9,11,9,7,10,9,10,11,9,12,10,9,12,12,11,6,12,10,6,9,6,11,8,10,7,9,6,6,6,6,11,6,11,8,10,11,9,6,9,8,8,11,10,12,10,11,11,12,12,6,12,9,11,11,9,11,9,12,8,8,12,6,12,7,7,8,9,8,12,8,8,12,6,6,6,10,12,12,12,9,7,7,8,9,11,6,10,11,8,11,11,6,10,12,10,10,11,10,8,9,11,6,9,10,7,7,10,9,7,7,10,9,11,6,7,8,8,7,11,10,12,6,7,10,7,6,11,9,8,10,6,12,10,6,7,6,12,6,9,10,8,11,9,8,6,9,11,10,10,11,6,9,11,9,6,10,12,6,7,9,9,11,7,10,8,11,9,8,12,8,6,9,7,8,7,8,10,9,7,12,12,10,11,9,9,12,6,9,6,7,12,11,6,12,6,8,9,8,12,12,9,7,6,11,7,9,12,6,12,10,6,8,6,12,10,8,9,8,10,10,9,8,6,10,11,8,7,11,11,9,10,6,6,10,11,9,8,10,10,6,9,6,9,11,7,11,7,10,7,11,10,8,8,7,12,12,12,9,11,7,9,9,9,9,8,10,12,10,7,12,6,7,10,8,9,7,6,10,9,6,12,11,6,8,12,7,7,10,11,10,11,7,8,10,6,8,7,9,9,7,12,8,8,8,11,11,12,9,12,8,6,11,6,9,7,6,7,8,7,10,7,8,8,8,11,7,10,12,7,7,6,12,7,7,9,9,8,9,12,11,11,12,7,10,11,11,7,7,7,8,12,6,8,8,6,9,6,8,11,7,12,12,9,9,9,12,11,7,11,8,7,7,9,9,12,9,11,6,7,8,6,12,12,10,10,11,11,9,10,9,12,10,12,11,12,8,9,6,7,10,9,11,11,8,7,8,11,8,10,12,12,7,12,8,12,7,9,7,10,7,12,6,9,8,10,7,11,9,7,7,8,9,12,12,8,10,9,12,12,7,12,7,6,12,6,7,10,8,8,12,6,7,6,9,6,7,10,12,10,7,6,6,11,12,11,6,10,9,10,12,12,6,11,10,10,6,9,9,6,9,7,11,6,7,10,6,8,8,10,9,10,12,10,7,8,7,6,9,12,12,6,7,12,6,10,12,11,7,11,10,7,7,11,7,12,12,7,6,7,9,7,7,11,11,10,7,6,12,7,12,8,12,7,7,11,10,9,7,12,12,11,6,6,8,10,9,6,10,8,11,7,11,11,11,9,10,7,11,11,10,9,10,6,6,7,12,11,8,10,7,9,10,6,12,10,11,11,10,7,7,12,10,7,6,11,6,7,9,9,7,8,7,12,9,7,10,11,7,7,6,9,12,10,10,10,10,11,8,11,6,8,9,8,8,11,10,7,8,7,8,9,12,6,9,8,8,6,10,10,8,6,8,9,12,9,11,9,6,12,6,11,12,12,7,7,7,11,8,11,6,8,7,8,7,8,6,11,7,7,8,8,8,10,8,12,7,11,11,12,12,12,11,7,12,9,7,11,11,8,6,10,7,9,9,12,10,11,12,12,7,8,9,7,9,11,12,12,7,12,10,11,11,10,10,11,8,9,11,11,8,10,8,7,10,10,8,7,7,11,9,9,9,11,10,11,10,8,11,9,10,11,11,12,9,8,11,11,12,9,12,7,12,12,12,11,10,9,11,7,12,9,6,10,9,6,9,8,10,11,7,9,8,9,6,12,7,11,10,6,11,7,11,8,12,9,11,11,10,9,6,8,10,12,9,6,9,12,7,7,9,12,6,10,12,7,12,11,10,11,10,12,11,6,8,7,6,10,10,12,9,10,12,10,8,11,7,9,10,10,11,10,9,8,10,10,12,8,11,11,11,8,10,10,11,10,10,6,6,9,10,9,8,9,7,7,11,9,10,9,6,11,6,11,7,6,9,9,7,6,7,11,12,8,6,7,9,10,12,10,8,7,10,10,9,6,6,10,7,7,12,12,12,8,6,10,12,11,9,9,10,10,12,7,8,6,10,8,8,6,7,12,7,12,10,11,9,9,8,7,7,11,6,9,12,10,12,7,10,12,6,10,11,11,6,11,10,8,7,12,9,10,8,8,12,8,7,6,12,10,12,9,8,9,11,10,12,6,6,10,7,6,12,12,9,6,9,6,6,11,10,7,9,10,9,6,11,12,12,12,11,7,8,11,6,12,7,7,10,9,9,6,7,10,9,10,12,9,10,7,10,9,6,9,12,8,6,9,9,8,11,6,9,9,8,6,6,12,11,12,6,7,6,8,7,12,7,12,6,9,11,8,9,9,6,8,12,10,6,10,8,9,7,10,12,8,6,6,10,6,10,11,9,9,12,6,11,6,8,10,6,10,12,6,6,11,10,10,12,10,11,7,6,12,7,7,11,10,10,11,7,8,8,12,8,10,12,12,10,10,10,6,9,12,9,11,10,9,6,6,6,7,12,9,8,7,8,12,12,12,8,11,7,10,9,12,11,10,11,6,7,8,12,7,10,6,8,7,12,8,8,9,11,6,11,6,6,10,6,7,12,8,11,10,10,10,12,6,10,7,9,6,12,6,12,6,8,12,7,7,9,8,12,8,10,11,10,12,9,8,7,8,6,12,7,6,9,9,7,9,7,11,12,10,8,7,6,11,8,7,9,9,9,10,8,12,6,11,7,6,12,10,12,9,7,11,7,12,12,8,12,11,12,6,7,9,12,12,6,8,7,12,12,11,12,8,12,12,8,7,11,6,12,6,6,6,12,12,12,7,9,10,9,9,8,9,10,12,9,8,12,7,7,12,11,10,10,8,11,7,11,7,11,11,7,12,7,12,6,12,6,11,6,9,10,8,10,7,8,6,10,10,9,11,10,7,7,10,7,8,9,12,8,12,6,9,7,12,7,9,6,7,6,9,11,6,8,10,9,12,10,7,9,6,6,7,9,11,9,8,9,7,7,12,7,12,11,6,6,8,6,10,11,6,12,6,9,10,9,8,10,10,8,6,9,12,10,9,7,11,9,9,6,11,7,6,6,7,9,8,6,9,8,11,10,10,9,6,7,9,11,8,6,6,11,10,7,12,12,11,10,12,10,11,7,6,12,7,8,11,8,8,12,12,8,10,6,10,10,9,6,12,7,7,9,11,11,6,9,6,12,11,9,8,8,9,10,10,9,11,12,12,6,6,9,6,6,11,9,11,12,11,10,7,6,12,8,9,7,9,11,7,6,6,10,11,6,8,11,8,9,11,10,9,12,9,6,8,11,11,12,10,7,6,7,8,6,8,7,12,12,7,6,7,10,7,7,11,12,6,12,6,7,11,12,9,7,9,9,11,9,9,10,7,10,8,10,12,6,8,7,10,11,12,9,6,11,11,8,12,8,7,6,7,7,10,10,7,11,6,7,8,12,6,10,12,10,9,12,12,6,6,6,6,6,11,11,10,7,10,11,6,8,7,10,8,7,12,6,12,12,8,12,7,9,12,12,7,6,8,8,11,9,6,11,12,12,8,6,10,6,7,10,6,10,10,9,12,7,10,11,6,7,6,7,6,6,7,11,7,9,6,11,11,12,6,8,12,7,12,9,9,12,10,12,10,9,11,7,7,7,11,11,6,6,7,10,10,8,7,12,6,7,11,7,8,7,10,9,10,8,11,8,8,11,10,9,8,11,8,11,8,11,8,6,8,6,11,8,6,7,6,10,7,6,9,10,8,10,11,7,9,12,11,7,6,6,10,10,6,8,6,12,7,8,6,7,9,12,10,7,9,12,6,7,7,9,9,12,7,10,7,9,12,8,9,11,8,6,7,11,8,11,10,12,7,6,10,6,12,7,12,12,6,12,10,6,11,7,7,11,11,6,7,7,8,7,6,9,7,8,9,11,9,9,11,7,11,8,9,7,9,8,11,10,11,8,8,6,9,12,6,11,12,10,9,10,12,12,11,6,11,6,6,8,9,12,7,8,10,10,9,11,12,11,6,7,8,6,10,6,9,12,9,7,6,7,7,7,9,6,6,11,7,9,9,6,11,12,6,10,12,7,9,11,12,8,12,11,12,8,7,10,11,11,12,6,10,11,9,10,6,6,7,11,6,9,10,10,10,12,8,11,11,10,12,9,7,9,11,6,6,8,9,8,9,6,7,8,7,6,8,11,11,11,7,6,9,6,12,9,7,12,8,10,10,12,11,7,10,9,11,11,6,10,8,12,11,7,11,12,8,6,12,8,11,6,7,11,6,7,12,9,10,10,10,9,11,8,9,12,12,9,9,10,8,6,7,11,10,9,7,8,8,8,6,12,9,9,7,10,7,10,6,11,9,11,9,11,7,7,6,8,8,9,11,9,10,8,8,6,9,12,10,9,9,8,7,10,6,7,6,9,9,6,11,7,12,11,6,7,6,6,10,9,11,12,8,9,9,8,10,9,7,12,10,8,12,8,6,12,9,8,8,9,10,6,6,7,12,7,12,12,11,11,12,12,6,12,11,8,6,12,9,12,12,10,7,12,7,6,11,8,9,8,8,12,8,9,11,10,9,11,9,8,8,8,6,12,7,7,10,12,6,12,8,7,11,12,10,10,8,8,6,7,6,7,9,6,8,9,9,7,7,12,8,11,11,12,8,6,8,9,8,8,10,8,12,8,6,8,10,8,6,8,11,6],
];

include_once dirname(__DIR__) . DIRECTORY_SEPARATOR ."xhprof.php";
$xhprof = new Xhprof();
foreach ($datas as $data){
    // var_dump($data);

    $obj = new Solution();
    $result = $obj->longestWPI($data);
    var_dump($result);
    echo str_repeat("<br>", 3);
}
$xhprof->end();
